Automata-based Pattern Mining from Imperfect Traces
نویسندگان
چکیده
منابع مشابه
Tree pattern mining with tree automata constraints
Most work on pattern mining focuses on simple data structures such as itemsets and sequences of itemsets. However, a lot of recent applications dealing with complex data like chemical compounds, protein structures, XML and Web log databases and social networks, require much more sophisticated data structures such as trees and graphs. In these contexts, interesting patterns involve not only freq...
متن کاملMining Temporal Rules from Program Execution Traces
Software evolution incurs difficulties in program comprehension and software verification, and hence increases the cost of software maintenance. In this study, we propose a novel technique, to mine from program execution traces a sound and complete set of statistically significant temporal rules of arbitrary lengths. The extracted temporal rules reveal invariants that the program observes, and ...
متن کاملUltimate Traces of Cellular Automata
A cellular automaton (CA) is a parallel synchronous computing model, which consists in a juxtaposition of finite automata (cells) whose state evolves according to that of their neighbors. Its trace is the set of infinite words representing the sequence of states taken by some particular cell. In this paper we study the ultimate trace of CA and partial CA (a CA restricted to a particular subshif...
متن کاملCellular automata: dynamics, simulations, traces
Understanding the emergence of complexity out of simple basic elements is a fundamental issue in various scientific fields: cellular biology, cognitive science, fluid mechanics, chemical turbulences, crystal formation, social dynamics, computer networks. . . These problems, abstracted from their particular modeled systems, were joined into what is now called the theory of complex systems. They ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGSOFT Software Engineering Notes
سال: 2015
ISSN: 0163-5948
DOI: 10.1145/2693208.2693220